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A CONDITION THAT PREVENTS GROUPS FROM ACTING FIXED POINT 

FREE ON CUBE COMPLEXES 

OLGA VARGHESE 


Abstract. We describe a group theoretic condition which ensures that any strong simplicial action 
of a group satisfying this condition on a GAT(O) cube complex has a global fixed point. In particular, 
we show that this fixed point criterion is satisfied by Aut(E'„), the automorphism group of a free 
group of rank n. For SAut(Ui), the unique subgroup of index two in Aut(F’„), we obtain a similar 
result. 


1. Introduction 

In the mathematical world, this article is located in the area of geometric group theory, a field at 
the intersection of algebra, geometry and topology. Geometric group theory studies the interaction 
between algebraic and geometric properties of groups. One is interested to understand on which 
’nice’ geometric spaces a given group can act in a reasonable way and how geometric properties of 
these spaces are reflected in the algebraic structure of the group. Here, the spaces will be CAT(O) 
cube complexes, while the groups will be Aut(E„) and SAut(E„). The questions we shall investigate 
are concerned with fixed point properties of these groups. 

More precisely, let Z"" be the free abelian group and Fn the free group of rank n. One goal for a 
group theorist is to unterstand the structure of their automorphism groups, GL„(Z) resp. Aut(E„). 
The abelianization map Fn -»■ Z" gives a natural epimorphism Aut(En) -»■ GL,i(Z). The special 
automorphism group of which we will denote by SAut(F„), is defined as the preimage of SL„(Z) 
under this map. Much of the work on Aut(E„) and SAut(E„) is motivated by the idea that GL„(Z) 
and Aut(F„) resp. SL„(Z) and SAut(F„) should have many properties in common. Here we follow 
this idea and present analogies between these groups with respect to fixed point properties. 

Let A be a class of metric spaces. A group G is said to have property FA if any action of G by 
isometries on any member of A has a fixed point. 

The starting point for our investigation is the study of group actions on simplicial trees which 
was initiated by Serre, [Ser73j . |Ser77] . Let A be the class of simplicial trees. He proved that 
GL„(Z) and SL„(Z) have property FA for n > 3. Regarding Aut(F,i) and SAut(F„), Bogopolski 
was the first to prove that these groups also have property FA, see |Bog87| . 

A slight generalization of the class of simplicial trees is given by the class of metric trees, which 
we will denote by TZ. Different methods were developed by Culler and VOGTMANN and later 
by Bridson to prove that Aut(F„) and SAut(F„) have property F77., [BrilOj . [GV96| . We obtain 
the fixed point property of Aut(F’,i) and SAut(F’n) for a much larger class of higher dimensional 
CAT(O) spaces, namely for the class of CAT(O) cube complexes, which we will denote by C*. Our 
arguments are very similar to the arguments of Bridson. 

Roughly speaking, a cube complex is a union of cubes of any dimension which are glued together 
along isometric faces. We say that a group G has property F^®C* if any strong simplicially action 
(meaning that the stabilizer group of any cube fixes that cube pointwise) of G on any member of 
has a fixed point. 
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We give a group theoretic condition which implies that a group satisfying this condition has 
property . 

Fixed Point Criterion. Let G be a group and Y a finite generating set of G. If each pair of 
elements in Y generates a finite subgroup, then G has property . 

Our proof of this Fixed Point Criterion is based on a suitable version of Helly’s Theorem, one 
important result of convexity theory. 

There exist several variations of Helly’s Theorem in the literature, e.g. for finite families of convex 
open resp. closed subsets of a CAT(O) metric space, see |Deb70[ 2], [FarOQt 3.2] and |Kle99] 5.3]. 
Indeed, it was Fare who discovered the connection between Helly’s Theorem and the combinatorics 
of generating sets. 

Our investigations on property F^^C,^ are motivated by the following question which was formu¬ 
lated by Bridson and Vogtmann. 

Question. / |BVn61 14] J Ifn > 4, can Aut(Fn) o-ct without a global fixed point on a finite dimensional 
CAT(O) cube complex? 

Under the additional assumption that the action is strong simplicial we show the answer to this 
question to be negative. More precisely, we show that the Fixed Point Criterion is satisfied by the 
groups Aut(F„) and SAut(F„). We hence obtain 

Theorem A. 

(i) For n>3 the group Aut(F„) has property 
(m) For n > 4 the group SAut(F„) has property F^*C*. 

We use these results to show that actions of SAut(F„) on certain CAT(O) cube complexes are 
automatically trivial. 

Theorem B. Let n > 4 and X be a CAT(O) cube complex such that every vertex has at most m 
neighbours. Let : SAut(F„) ^ Isom(A) be a strong simplicial action. If m <n, then <I> is trivial. 

Remark on Kazhdan’s property (T). Another fixed point property of interest is property FH 
where IL denotes the class of Hilbert spaces. This property was first introduced by Kazhdan and 
is known as Kazhdan’s property (T). Groups with property (T) play an important role in many 
areas of mathematics and even in computer science. 

It is a fundamental open question in geometric group theory whether the groups Aut(F„) and 
SAut(Fn,) for n > 4 have property (T) or not. This fixed point property is related to the ones 
studied here by the following result of Niblo and Reeves. 

Theorem. 7 [NR97] ) If G is a finitely generated group satisfying Kazhdan’s property (T) and X is 
a CAT(O) cube complex on which G acts simplicially, then the action has a global fixed point. In 
other words, G has property F^C^. 

A first step in answering this question would be to show that the group Aut(Fri,) has property 
F^C.. 

Note that property F^C* trivially implies F®^C*. The converse is not true, see for example [NR03] . 

2. Preliminaries 

2.1. Some facts about CAT(O) spaces. In this section we briefly present the main definitions 
and properties concerning CAT(O) metric spaces. A detailed description of these spaces and their 
geometry can be found in |BH99| . 

We start by reviewing the concept of geodesic spaces. Let {X,d) be a metric space and x,y € X. 
A geodesic joining x and y is a map Cxy ■ [0,/] -»■ X, such that Cxy{0) = x, Cxyfil) = y and 
d{cxy{t),Cxy{t')) = \t - t'\ for all t,t' e [0,/]. The image of Cxy, denoted by [x,y], is called a 
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geodesic segment. A metric space {X, d) is said to be a geodesic space if every two points in X 
are joined by a geodesic. We say that X is uniquely geodesic if there is exactly one geodesic 
joining x and y for all x,y ^ X. 

A geodesic triangle in X consists of three points Pi,P 2 ,P 3 in X and a choice of three geodesic 
segments [pi,P 2 ], [P 2 ,P 3 ], [P 3 ,Pi]- Such a geodesic triangle will be denoted by A(pi,p 2 ,P 3 ). A 
triangle A{pi,^,^) in Euclidian space is called a comparison triangle for A{pi,p 2 , ps) if it 
is a geodesic triangle in and if d{pi,pj) = d{pi,pj) for i,j = 1,2,3. A point x in [pi,Pj] is called 
a comparison point for x e [pi,Pj] if d{x,pi) = d(x,p^) and d{x,pj) = d{x,Pj). A geodesic triangle 
in X is said to satisfy the CAT(O) inequality if for all x and y in the geodesic triangle and all 
comparison points x and y, the inequality d{x,y) < d{x,y) holds. 

Definition 2 . 1 . A metric space X is called a CAT(O) space if X is a geodesic space and all of 
its geodesic triangles satisfy the CAT(O) inequality. 

One can easily verify from the definition of a CAT(O) space that these spaces are uniquely 
geodesic, therefore we use the notation [x,y] for the geodesic segment between x and y in the 
CAT(O) space X. A subset E of a CAT(O) space X is called convex if for all x and y in Y the 
geodesic segment [x, y] is contained in Y. Indeed, convex subspaces of a CAT(O) space are obviously 
CAT(O) spaces. 

The class of CAT(O) spaces is large. Perhaps the easiest examples of CAT(O) spaces besides 
d-dimensional Euclidean spaces are metric trees, in particular simplicial trees by metrizing each 
edge of a simplicial tree as interval with length one. 

2.2. CAT(O) cube complexes. The purpose of this subsection is to introduce a higher dimensional 
analogues of simplicial trees, namely CAT(O) cube complexes. Roughly speaking, a cube complex 
is a space which one obtains by taking a union of unit cubes of possibly different dimensions and 
gluing them along isometric faces. 

Let us give the formal definition of a cube complex. We denote by the unit d-dimensional 
cube [0,1]“^. By convention, is a point. A face of I'^ is a subset F of 1“^ which is a product 
X X ... X where each F* is either {0} ,{1} or [0,1]. Let Ci,C 2 be two cubes with faces 
Fi c Cl,F 2 c C 2 . A glueing of Ci and C2 along Fi,F 2 is a bijective isometry ■ Fi ^ F2. 

Definition 2 . 2 . Let C be a family of cubes and F he a family of glueings of elements of C with the 
properties that no cube is glued with itself and that for all cubes Ci and C 2 there is at most one 
gluing ipCi,C 2 - 

A cube complex K is the quotient of the disjoint union of cubes X = \_\C by the glueing equiva¬ 
lence relation which is generated by 

{a; ~ 'ipCi,C2{x) I V'Ci.Ca e JE,x e domain(V'Ci.Ca)} • 

A subset L of K is a eube subcomplex of K if there exist a subset C ofC such that L is equal to 
the quotient of a disjoint union of cubes Y = \JC' by a glueing equivalence relation which is generated 
by 

{a; ~ V’Ci,C2(a:) I Ci,C2 eC',i/;ci,C2 ^ F,x 01,02)}■ 

The cube complex is CAT(O) if the cube complex with the length metric is a CAT(O) space. We 
note that the CAT(O) inequality condition for a cube complex can be expressed by a combinatorial 
condition on the cells, see ^H99]. 

For example, the d-dimensional Euclidean space is a CAT(O) cube complex in the obvious 
way with Z'^ as a set of vertices. 

The following version of the Bruhat-Tits Fixed Point Theorem valid for non-complete CAT(O) 
cube complexes was proven by Gerasimov in |Ger98| . (see [Corl3( 5.18] for details). For the sake 
of completeness, we give here the complete argument for finite groups. 
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Proposition 2.3. Let G be a finite group acting simplicially on a CAT(O) cube complex. Then G 
has a global fixed point. 

Proof. The group G is finite, therefore any orbit of vertices is finite. The convex hull of a finite 
orbit is a finite dimensional CAT(O) cube subcomplex. In particular, this subcomplex is complete 
and invariant under the action of G. We obtain by the classical Bruhat-Tits Fixed Point Theorem 
[BH991 II 2.8] a fixed point in this subcomplex. □ 

3. Fixed Point Criterion 

3.1. Holly’s Theorem for cube complexes. In this subsection we prove a version of one impor¬ 
tant result of convexity theory, Belly’s Theorem (restated below for convenience), for the class of 
CAT(O) cube complexes. 

Holly’s classical Theorem. / |Hel23| ) Lets be a finite family of non-empty closed convex subspaces 
ofM.'^. If the intersection of each {d + l)-elements of S is non-empty, then is non-empty. 

We start by giving the following definition and result about median graphs. 

Definition 3.1. Let T be a graph. The interval l{u,v) between two vertices u and v consists of all 
vertices on a shortest paths between u and v, i.e. 

I(u, u) := {x e F I d{u, x) + d(x, v) = d{u, u)} . 

A graph P is called median if for each triple x,y,z of vertices the interval intersection consists of 
exactly one vertex, denoted bym{x,y,z), i.e. 

l{x,y)nl{y,z) nl{x,z) = {m{x,y,z)} . 

The relation between CAT(O) cube complexes and median graphs is as follows. 

Proposition 3.2. / ]Rol98l §10]j Let X be a CAT(O) cube complex and be the 1-skeleton of X. 
Then is a median graph. 

With the help of above proposition we can now prove a suitable version of Belly’s Theorem. 

Helly’s Theorem for CAT(O) cube complexes. / ]Rol98( 2.2]) Let X be a CAT(O) cube complex 
and S a finite family of non-empty convex subcomplexes of X. If the intersection of each two 
elements of S is non-empty, then Pi5 is non-empty. 

Proof. We argue by induction on m := |>S|. For m = 2 there is nothing to prove. Let m > 3 and 

Y := A3 n A4 n ... n A^. 

By induction hypothesis Ai n Y, X 2 n Y and Ai n X 2 are non-empty. Choose vertices P e Ai n Y, 
Q e X 2 n Y and R e Ai n X 2 . Since A is a convex subcomplex and P,Q €Y, we have 1{P,Q) £ A and 
therefore also m{P, Q, R) e A. For the same reason P,Re Xi gives m{P, Q, R) e Ai and Q,Re X 2 
implies m(P, Q, R) e X 2 . We have shown that m{P, Q, R) e Ai n X 2 n A. This finishes the proof. □ 

We need the following definitions. 

Definition 3.3. (i) A simplicial action on a CAT(O) cube complex is called strong simplicial 

if the stabilizer group of any cube fixes that cube pointwise. 

(ii) A group G is said to have property if any strong simplicial action of G on any 

member of C.^ has a fixed point (in the geometric realization). 

Using Belly’s Theorem for CAT(O) cube complexes we obtain the following group theoretic con¬ 
dition for the fixed point property. 
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Proposition 3.4. Let G = ({( 71 ,... , 5 fc}) he a finitely generated group and X a CAT(O) cube com¬ 
plex. If ^ G ^ Isom(A) is a strong simplicial action such that the fixed point sets Fix({gi,gj)) are 
non-empty for all i,j = ^,---ik, then the fixed point set Fix(G) is non-empty as well. 

Proof. Since the action is strong simplicial, the fixed point sets of the generators are convex sub¬ 
complexes. By assumption we have that Fix({gi, gj)) - Fix(gi) n Fix(g'j) is non-empty for all 
i,j = 1,... ,k. It hence follows from Belly’s Theorem for CAT(O) cube complexes that Fix(g'i) n 
... n Fix(gfc) = Fix(G) is non-empty. □ 

3.2. Fixed Point Criterion. Combining the above proposition with Proposition [231 we immedia¬ 
tely find 

Fixed Point Criterion. Let G he a group and Y a finite generating set of G. If each pair of 
elements in Y generates a finite subgroup, then G has property F'^^C*. 

Proof. By Proposition 12.31 Fix({gi, gj)) is non-empty for all i,j e k}. Now apply Proposi¬ 
tion 13.41 □ 


4. Generation Aut(F„) and SAut(F„) by finite subgroups 

We begin with the definition of the automorphism group of the free group of rank n. Let Fn 
be the free group of rank n with a fixed basis X := {xi,...,x„}. We denote by Aut{Fn) the 
automorphism group of Fn and by SAut(F„) the unique subgroup of index two in Aut(F„). More 
precisely, the abelianization map Fn 'LP gives a natural surjection vr : Aut(F„) ^ GL„(Z). The 
group SAut(F„) is equal to the preimage of SL„(Z) under this map. 

4.1. A generating set of Aut(F'^). The purpose of this section is to describe a generating set of 
the group Aut(Fji) such that each pair of its elements generates a finite subgroup. 

Although it seems awkward at first glance, it is convenient and standard to work with the right 
action of Aut(Fji) on 

Convention 4.1. Fora,/! in Aut(F„) the automorphism afl is the composite where a acts before (3. 

Let us first introduce a notations for some elements of Aut(F„). We define the right Nielsen 
automorphism pij, involutions {xi,Xj) and e, for i,j = 1 ,... ,n, i 4 j as follows: 

) Xj if A: = i, 

Xi iffc = j, 

Xk ifki= i, j. 

It is easy to see that the image of A = {xi,... ,Xn} under any of these maps is another basis 
of Fn, therefore these elements are automorphisms. It was proven by Nielsen in [Nie24l p. 173]) 
that for n > 3 the group Aut(F„) is generated by the set 

Ti := {pi2, ei, (X 1 ,X 2 ), {xi,X2,... ,Xn)} , 
where (xi,X 2 ,. . . ,Xn) is equal to {Xn-l,Xn){Xn-2,Xn-l) ■ ■ ■ (xi,X 2 ). 

Proposition 4.2. f |Varl4] ) Let n > 3. 

(i) The group Aut(F)i) is generated by 

Y 2 ■■= {{xi,X2)eie2, (x2,X3)ei, (xj,Xj+i), 62 / 012 , e„ | i = 3,...,n - 1} . 

(ii) For a, (3 in Y 2 the subgroup generated by { 01 , j3} is finite. 

The strategy of the proof is to modify the set Yi such that each pair of elements in the new 
generating set generates a finite group, compare [BrilOl 1.1, 1.2]. 


efixk) := 


X A if A: = i, 
I Xfc if A; 4 L 


, . I XiXj if A: — i, 

Pij{Xk)-={ ... . {Xi,Xj){Xk) ■= 

I 11 rC ^ 7/1 
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4.2. A generating set of SAut(i^j^). In this subsection we give a generating set for the group 
SAut(F„) with the same finiteness property as the set Y 2 in the previous subsection. 

For j = 1,..., n, i j we define the left Nielsen automorphism Ajj as follows: 




( XjXi if k = i, 
Xk if k 4- i. 


It is known that the group SAut(F„) is generated by {pij,Xij | j = 1,..., re, i j} for re > 3, see 
|Ger841 2.8]. An easy calculation shows that the commutator of pij and pjk is equal to pik and 
the commutator of Xij and Xjk is equal to Xik for i,j,k = 1,... ,re distinct, therefore SAut(F„) is 
generated by the set 

^3 ~ {Pi(i+1)) Pnl j ■^i(i+l) j -^nl |^ — l,...,re — l|. 

Proposition 4.3. i^ |Varl4j ) Let re > 4. 

(i) The group SAut(F„) is generated by 


1^4 := {(xi,X 2 )eie 2 e 3 , (x 2 ,X 3 )ei, {xi,Xi+i)ei, 6264 ^ 12 , 6364 | i = 3,...,re - 1} . 


(n) For a,fj in the subgroup generated by {a,/3} is finite. 


The idea of the proof is to modify the set Y 3 such that each pair of elements in the new generating 
set generates a finite group. 


5. Proof of Theorem A 

Now we have all ingredients to prove Theorem A. We show that the Fixed Point Criterion is 
satisfied by Aut(F„) and SAut(F„), and therefore these groups have property 

Theorem A. 

(i) For re > 3 the group Aut(F„) has property 
{ii) For re > 4 the group SAut(F]i) has property F^®C,f. 

Proof. The generating sets constructed in Propositions 14.21 and 14.31 show that Aut(Tri,) for re > 3 and 
SAut(F]i) for re > 4 satisfy the Fixed Point Criterion. Therefore, these groups have property 

□ 


6. Triviality for actions of SAut(Fn) on CAT(O) cube complexes 

The aim of this section is to show that SAut(F’n) cannot act non-trivially on an rre-ary CAT(O) 
cube complex for rre < re. By dehnition, an m-ary cube complex is a cube complex where every 
vertex has at most rre neighbours. 

For the proof we need the following variant of a result by Bridson and VOGTMANN [BVlll 3.1]. 
For a detailed proof the reader is referred to [VarlOl 1.13]. 

Proposition 6.1. Let n > 3, G be a group and ■ SAut(F„) G a group homomorphism. If there 
exists a e Alt(re) - {idi?^} with ^{a) = 1, then is trivial. 

We hnish by proving 

Theorem B. Let re > 4 and X be an m-ary CAT(O) cube complex. Let $ : SAut(F„) Isom(A) 
be a strong simplicial action. If m < n, then <I> is trivial. 

Proof. The group SAut(Tri) has property F^^C* by Theorem A, therefore has a global hxed point 
V € X. After barycentric subdivision we may assume that re is a vertex. The group SAut(F„) acts 
on the link of re, i. e. the set of all neighbours of re, via Sym(rre). As SAut(F„) is perfect, we even 
have 


^Ait(m) • SAut(Fn) ^ Alt(reT,). 
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If m < n, the restriction of this map to Alt(n) cannot be injective, therefore <hAit(m) is trivial by 
Proposition 16.11 This shows that any neighbour of v is in the fixed point set of the action, hence 
all vertices of X are in the fixed point set. Thus SAut(T„) acts trivially on X. □ 

Acknowledgements. We would like to thank Yves Cornulier and Genevois Anthony for their 
comments concerning completeness in Proposition 12.31 
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